বাংলাদেশের কোথায় মৎস্য প্রশিক্ষণ ইনস্টিটিউট অবস্থিত?

Updated: 8 months ago
  • ক
    বরিশাল
  • খ
    খুলনা
  • গ
    চাঁদপুর
  • ঘ
    সুনামগঞ্জ
234
ব্যাখ্যাঃ
    

Question:

    

What is the worst-case time complexity of searching for an element in a balanced Binary Search Tree (such as an AVL Tree or Red-Black Tree) containing n elements?

    

Options:

    
            
  • A) O(1)
  •         
  • B) O(log n)
  •         
  • C) O(n)
  •         
  • D) O(n log n)
  •     
    
    
        

Correct Answer: B) O(log n)

        

Detailed Explanation:

        

In a Binary Search Tree (BST), each node has at most two children, and the search proceeds by comparing the target value to the current node, moving either left or right down the tree.

        

Why O(log n) is correct:

        
                
  • Height Guarantee: Self-balancing trees (such as AVL trees and Red-Black trees) maintain a height of at most proportional to log2(n) through rotation operations.
  •             
  • Step Reduction: At each comparison, approximately half of the remaining nodes are eliminated from consideration, leading to a logarithmic traversal path.
  •         
        

Why other options are incorrect:

        
                
  • Option A [O(1)]: Constant time is typical for direct index lookups in arrays or average lookups in hash tables, not tree traversals.
  •             
  • Option C [O(n)]: Linear time is the worst-case for an unbalanced (degenerate) BST resembling a linked list, but balancing prevents this behavior.
  •             
  • Option D [O(n log n)]: This is standard for comparison-based sorting algorithms (like Merge Sort) and is far too high for a single search operation.
  •         
    
Satt AI
Satt AI
1 week ago
  • হালদা নদীর বিশেষত্ব দেশের একমাত্র প্রাকৃতিক মৎস্য প্রজনন ক্ষেত্র এবং এশিয়ার একমাত্র প্রাকৃতিক মৎস্য প্রজনন কেন্দ্র।
  • গো-চারণ ভূমি রয়েছে পাবনা ও সিরাজগঞ্জ জেলায় দুটি বাধান। কেন্দ্রীয় গো প্রজনন ও দুগ্ধ খামার সাভার।
  • বার্ড ফ্লু হচ্ছে-পাখির একধরনের ইনফ্লুয়েঞ্জা। ব্ল্যাক কোয়াটার হচ্ছে- গবাদি পশুর রোগ।
  • হাঁস-মুরগীর রোগ রাণীক্ষেত, রোপা, বসন্ত, রক্ত আমাশয়, কলেরা। হাঁসের প্লেগ রোগের কারণ ভাইরাস ।
  • হোয়াইট গোল্ড চিংড়ি সম্পদ। ব্ল্যাক গোল্ড হচ্ছে- কালো সোনা।
  • গবাদি পশুর রোগ গো-বসন্ত, গলাফুলা, যক্ষ্মা, খোড়া এবং পীড়া। ব্ল্যাক বেঙ্গল-কালো জাতের ছাগল।

জেনে নিই

  • সরকার ঘোষিত দেশের প্রথম অভয়াশ্রম- হাইল হাওরে, মৌলভীবাজার।
  • বাংলাদেশের মৎস্য আইনে রুই জাতীয় মাছের পোনা ধরা নিষিদ্ধ - ২৩ সেমি /৯ ইঞ্চি কম দৈর্ঘ্যের ।
  • বাংলাদেশের মৎস্য প্রজাতি গবেষণাগার অবস্থিত- ময়মনসিংহে।
  • White Gold হলো- বাংলাদেশের চিংড়ি সম্পদ
  • যমুনাপাড়ি ছাগলের অপর নাম- রামছাগল ।
  • সামুদ্রিক মাছ শিকারের জন্য বিখ্যাত সোনাদ্বীপ |
  • বাংলাদেশের মানুষের প্রাণিজ আমিষের চাহিদার শতকরা ৬০ ভাগ পূরণ।
  • মুখে ডিম রেখে বাচ্চা ফুটায় তেলাপিয়া মাছ আর পিরানহা এক ধরণের রাক্ষুষে মাছ।
  • মাছ বাংলাদেশে মৎস্য গবেষণা ইনস্টিটিউট- ৩টি।
  • বাংলাদেশের অধিকাংশ অতিথি পাখি আসে সুদূর সাইবেরিয়া থেকে।
  • Black Bengal (কুষ্টিয়া গ্রেড) হল- কালো জাতের ছাগল অন্যদিকে, ব্ল্যাক কোয়ার্টার হল- গবাদিপশুর রোগ।
  • সামুদ্রিক পানির মাছ গবেষণা ইনস্টিটিউট কক্সবাজার আর ইলিশ ও নদীর মাছ গবেষণা ইনস্টিটিউট চাঁদপুর।
  • Trust Sector বলা হয়- হিমায়িত খাদ্যকে আর চিংড়ি চাষের জন্য বাংলাদেশের কুয়েত সিটি বলা হয়- খুলনা অঞ্চলকে।

Related Question

View All
Updated: 4 months ago
  • ক
    ভেটকি
  • খ
    লাক্ষা
  • গ
    গলদা চিংড়ি
  • ঘ
    বাগদা চিংড়ি
  • ঙ
    কোনটিই নয়
96
  • ক
    গাভী
  • খ
    মহিষ
  • গ
    উট
  • ঘ
    ভেড়া
327
শিক্ষকদের জন্য বিশেষভাবে তৈরি

১ ক্লিকে প্রশ্ন, শীট, সাজেশন ও
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!

শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!

প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
এখনই শুরু করুন ডেমো দেখুন
৫০,০০০+
শিক্ষক
৩০ লক্ষ+
প্রশ্নপত্র
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই

Complete Exam
Preparation

Learn, practice, analyse and improve

1M+ downloads
4.6 · 8k+ Reviews

Question Analytics

মোট উত্তরদাতা

জন

সঠিক
ভুল
উত্তর নেই